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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zur Erkennung eines Pragebildes einer Munze in einem Munzautomaten. 
[0002] Aus DE 330 55 09 A1 ist eine optische Munzprufeinrichtung bekannt. Hierbei wird eine Munze mit einer 
5 Lichtquelle unter einem Winkel gegenuberdem Flachenlot beleuchtet und das refiektierte Lichtdurch zwei Strahlungs- 
empfanger aufgezeichnet. Die jeweils aufgenommenen Bilder der StrahlungsempfSnger werden miteinander vergli- 
chen, um den Glanzgrad der Munze zu bestimmen. Hierzu werden die Werte der Signale durcheinander dividiert. Der 
fur die Munze gewonnene Quotient gibt den Glanzgrad an, der zur Unterscheidung zwischen Echt- und Falschheit der 
Munze eingesetzt wird. 

10 [0003] Aus US 5,639,563 ist ein opttscher Munzprufer bekannt geworden, der eine Munze ausgehend von einer 
ersten Aufnahme des vom Pragebild reflektierten Lichts und einer zweiten Aufnahme des vom Rand der Munze re- 
flektierten Lichts erkennt. Es wird ebenfalls vorgeschlagen, Bilder von den gegenuberliegenden Seiten der Munzen 
aufzuzeichnen und diese fur die Munzerkennung einzusetzen. Die zu erkennende Munze liegt auf einer Glasscheibe 
und wird von unten mit ringformigen Beleuchtungsquellen angeleuchtet. Das aufgenommene Pragebild wird in Polar- 

15 koordinaten transformiert und fur einen Radiuswert wird der Winkel mit maximaler Intensitat ermittelt. Dieser wird mit 
der hinterlegten Referenz verglichen und so der Verdrehwinkel bestimmt. Hierbei wird nicht das topologisches Profil 
der Munze ausgewertet, sondern ein Intensitatsprofil. 

[0004] Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Erkennung eines Pragebildes einer Munze in 
einem Munzautomaten bereitzustellen, das mit einfachen Mitteln schnell und zuverlassig die Erkennung der Munze 
20 gestattet. 

[0005] ErfindungsgemaB wird die Aufgabe durch ein Verfahren mit den Verfahrensschritten aus Anspruch 1 gelost. 
Vorteilhafte Ausgestaltungen bilden den Gegenstand der Unteranspruche. 

[0006] Bei dem erfindungsgemaBen Verfahren wird die zu erkennende Munze zu einem Bildempfanger und zu einer 
Lichtquelle bewegt. Der Bildempfanger nimmt mindestens ein Bild von dem Pragebild der Miinze auf. Eine MeBein- 
25 richtung vergleicht das Bild mit einem ersten Referenzmuster dahingehend, ob in dem aufgenommenen Bild das erste 
Referenzmuster enthalten ist. In einer Ausgestaltung wird bereits aufgrund des Vergleichs mit einem ersten Referenz- 
muster ein Echt- oder Falschsignal erzeugt. 

[0007] Bevorzugt wird, wenn das erste Referenzmuster in dem aufgenommenen Bild von der Auswerteeinrichtung 
gefunden wird, von der Auswerteeinrichtung bestimmt, ob ein zweites Referenzmuster in einem vorbestimmten Be- 

30 reich, dessen Lage sich reiativ zu der Position des ersten Referenzmusters bestimmt, enthalten ist. Bei diesem Schritt 
wird ausgehend von der Position des ersten Referenzmusters der Suchbereich fur das zweite Referenzmuster einge- 
schrankt. Hierdurch wird die Suche fur das zweite Referenzmuster auf relevante Bereiche konzentriert und der Such- 
prozeB verkiirzt. Die Auswerteeinrichtung erzeugt aufgrund der Ubereinstimmung des Bildes mit dem bzw. den Refe- 
renzmustern ein Echt- oder Falschsignal fur die zu prufende Munze, wobei auch weitere KenngroBen berucksichtigt 

35 werden konnen. Bei dem erfindungsgemaBen Verfahren werden bevorzugt zwei Referenzmuster mit dem aufgenom- 
menen Bild verglichen. Fur die beiden Referenzmuster wird festgestellt, ob diese in dem aufgenommenen Bild enthalten 
sind. Ferner wird festgestellt, ob die beiden Referenzmuster in der vorbestimmten relativen Lage zueinander in dem 
aufgenommenen Bild enthalten sind. Hierdurch wird einerseits der Suchraum fur das zweite Referenzmuster einge- 
schrankt, andererseits wird eine zusatzliche Information uber die relative Lage der Referenzmuster zueinander be- 

40 rucksichtigt. Dies fuhrt im Ergebnis dazu, daB vergleichsweise schnell ein besonders zuverlassiges Ergebnis erzielt 
werden kann. 

[0008] ZweckmaBigerweise handelt es sich bei dem ersten und zweiten Referenzmuster um Teilbilder des Prage- 
bildes. Bei dem erfindungsgemaBen Verfahren konnen weitere KenngroBen der Miinze und ihres Pragebildes zur 
Bestimmung des Echt- oder Falschsignals eingesetzt werden. 

45 [0009] In einer bevorzugten Ausgestaltung beleuchtet die Lichtquelle das Pragebild aus mehreren Richtungen und 
der Bildempfanger zeichnet fur jede Beleuchtungsrichtung ein gesondertes Bild des Pragebildes auf. Bei einer einfar- 
bigen Beleuchtung wird das Pragebild in einer zeitlichen Abfolge nacheinander aus unterschiedlichen Richtungen 
beleuchtet und jeweils ein Bild aufgenommen. Bei einer mehrfarbigen Beleuchtung ist es moglich, gleichzeitig die 
Aufnahmen zu machen, wobei jeder Bildempfanger dann nur fur eine Faroe empfindlich ist und so eine Aufnahme mit 

so einer Beleuchtung liefert. In einer ganz besonders bevorzugten Ausgestaltung wird aus den gesonderten Bildern ein 
Differenzbild erzeugt, das als das aufgenommene Bild mit dem Referenzmuster verglichen wird. Die Verarbeitung von 
Bildern mit einer Beleuchtung aus unterschiedlichen Richtungen und die Erzeugung eines Differenzbildes wird als 
Selektives-Stereo-Gradientenverfahren (SSG- Verfahren) bezeichnet. Das SSG-Verfahren kann aufgrund der Beleuch- 
tung aus unterschiedlichen Richtungen nicht durch das Photo eines Pragebildes getauscht werden, da die Abbildung 

55 eines Photos bei einer Beleuchtung aus unterschiedlichen Richtungen sich nicht andert und das Differenzbild sich 
somit aufhebt. 

[0010] In einer zweckmaBigen Weiterfuhrung des Verfahrens wird das aufgenommene Bild binarisiert, d. h. in ein 
Bild lediglich mit zwei Signalarten fur schwarz und weiB umgewandelt. Fur die Binarisierung kann ein einheitlicher 
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Schwellwert, beispielsweise der mittlere Grauwert des aufgenommenen Bildes elngesetzt werden. Es ist ebenfalls 
moglich, die Binarisierung mit lokalen Schwellwerten, beispielsweise nach einer Maximum-Entropie-Methode, durch- 
zufuhren. 

[0011] Bevorzugt wird der Schwellwert nach der Maximum-Entropie-Methode bestimmt, wobei der Schwellwert 0 £ 
s t < 255 derart gewahlt wird, daB die "Gesamf-Entropie H maximal ist: 



t 255 



is mit Pj als Anteil der Pixel mit dem Grauwert i. Hierbei kann der erste Ausdruck als heller Vordergrund und der zweite 
Ausdruck als dunkler Hintergrund aufgefaBt werden. 

[001 2] In einer bevorzugten Ausgestaltung des Verfahrens nimmt der Bildempfanger ein Gesamtbild des Pragebildes 
auf, aus dem die Auswerteeinrichtungden Durchmesserderzu erkennenden Munze bestimmt. Der Durchmesser kann 
als eine weitere GroBe von der Auswerteeinrichtung eingesetzt werden, urn eine Falschmunze zu diskriminieren. Die 
20 Auswerteeinrichtung bestimmt in einer Weiterfuhrung des Verfahrens ebenfalls den Mittelpunkt des Pragebildes in 
dem Gesamtbild und transformiert das gesamte Bild in Polarkoordinaten, bei denen zu einem beliebigen Punkt in dem 
Pragebild eine erste Koordinate den Abstand von dem Mittelpunkt und die zweite Koordinate einen Winkel des Radi- 
usstrahls gegenuber einer fur das Gesamtbild bestimmten Ausrichtung angibt. 

[0013] Die Transformation in Polarkoordinaten hat neben der Sicherstellung eines rechenzeitsparenden, rotations- 
25 und translationsinvarianten Erkennungsverfahrens auBerdem den Vorteil, daB Suchbereiche fur die Referenzmuster 
leicht eingeschrankt und festgelegt werden konnen. So kann beispielsweise bereits ein Suchbereich fur das erste 
Referenzmuster eingeschrankt werden, in dem ein Radiusintervall fur die Suche nach diesem Bereich vorgegeben 
wird. Hierbei wiirde dann kein Winkelintervall vorgegeben werden. 

[0014] Fur die prazise Bestimmung des Mittelpunktes bei der Transformation werden drei oder mehr Stellen auf dem 
30 Miinzrand ermittelt, aus denen der Mittelpunkt fur das aufgenommene Bild bestimmt wird. 

[0015] In einer bevorzugten Weiterbildung des Verfahrens werden die zu suchenden Referenzmuster vorzugsweise 
zufallig aus einer Vielzahl von Referenzmustem ausgewahlt. Damit steht zu Beginn des Verfahrens nicht fest, welche 
Merkmale der zu prufenden Munze untersucht werden. Ebenfalls konnen bei dem erfindungsgemaBen Verfahren die 
Parameter fur die Erkennung einer Falschmunze nach einem vorherig erzeugtem Falschsignal geandert werden derart, 
35 daB eine Abweichung von den Referenzmustem eherzur Erzeugung eines Falschsignals fuhrt. Indem die Anforderung 
zur Erkennung eines Falschsignals gesenkt werden, wird eine Munze fruher als Falschmunze erkannt. Durch diesen 
Schritt ist es moglich, daB, wenn in den Munzautomaten Falschgeld eingeworfen wird, die Anforderung fur das Erzeu- 
gen eines Echtsignals erhoht werden. Dementsprechend kann auch vorgesehen werden, daB nach einer Vielzahl von 
als echt erkannten Munzen die Anforderungen wieder gesenkt werden. 
40 [0016] In einer vorteilhaften Ausgestaltung, die sich insbesondere bei Pragebiidern mit einer sehr feinen Struktur 
empfiehlt, werden mehr als zwei Referenzmuster in dem aufgenommenen Bild gesucht, wobei das Suchgebiet fur ein 
weiteres Referenzmuster sich abhangig von den Suchgebieten der vorherigen Referenzmuster ergibt. 
[0017] Eine vorteilhafte Ausgestaltung des Verfahrens wird anhand der nachfolgenden Figuren naher erlautert. Es 
zeigt: 

45 

Fig. 1 ein FluBdiagramm fur den Ablauf des erfindungsgemaBen Verfahrens, 

Fig. 2 ein FluBdiagramm fur eine Weiterfuhrung des erfindungsgemaBen Verfahrens, 

50 Fig. 3 ein FluBdiagramm fur eine Adaption der elektrischen Pruf parameter. 

[001 8] Nachfolgend wird das erf indu ngsgemaBe Verfahren fur eine Auf nahme des Pragebildes mit dem Selektiven- 
Stereo-Gradientenverfahrens (SSG-Verfahren) erlautert. Von diesem Verfahrens auszugehen ist keineswegs notwen- 
dig, jedoch hat der Einsatz des SSG -Verfahrens bei Umlaufmunzen gezeigt, daB das Verfahren nicht durch eine Pho- 
55 tographie der Munze getauscht werden kann und im ubrigen zusammen mit dem erfindungsgemaBen Verfahren zu 
einer zuverlassigen Diskriminierung von echten und falschen Munzen fuhrt. 

[0019] Bei dem erfindungsgemaBen Verfahren werden in einem ersten Schritt 10 drei Sektorenbilder der Munze 
aufgenommen. Die Aufnahme der Sektorenbilder im Zusammenhang mit dem SSG-Verfahren konnen entweder durch 
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eine auf einander folgende Beleuchtung des Pragebildes aus drei unterschiedllchen Richtungen oder durch eine gleich- 
zeitige Beleuchtung mit jeweils unterschiedlich farbigem Licht erfolgen. In einem nachfolgenden Schritt 12 erfolgt eine 
Bildvorverarbeitung. Ebenfalls wird aus den gewonnenen Bildern ein Differenzbild berechnet, das dem nachfolgenden 
ErkennungsprozeB zugrunde liegt. Das Differenzblld und elnzelne Schritte der Bildvorverarbeitung konnen hierbei in 

5 unterschiedlichen Abfolgen aufeinander auftreten. Beispielsweise konnen die aufgenommenen Bilder zunachst mit 
elnigen ersten Schritten vorverarbeitet werden und das so gewonnene Differenzbild anschlie&end mit bestlmmten 
Bildverarbeitungsmitteln uberarbeitet werden. Nachdem fur das aufgenommene Bild der Mittelpunkt bestimmt wurde, 
wird dieses in Kreis-Koordinaten transformiert. Das transformlerte Bild bildet die Grundlage fur die nachfolgende Ana- 
lyse. In dem transform ierten Bild wird in einem anschlieBenden Verfahrensschritt 14 ein erstes Referenzmuster ge- 

io sucht. Die Verwendung von transform ierten Bildern stellt naturgemaB sicher, daB ein rotations- und translationsinva- 
riantes Erkennungsverfahren vorliegt. 

[0020] In einem nachfolgenden Verfahrensschritt wird ein zweites Referenzmuster in dem koord in atentransform ier- 
ten Bild gesucht. Der Suchbereich fur das weitere Verfahrensbild ist dabei aufgrund des Suchergebnisses fur das erste 
Referenzbild eingeschrankt, so daB lediglich die Suche In einem kleineren Ausschnitt des aufgenommenen Bildes 

15 durchgefuhrt werden muB. 

[0021] Fur einen Vergleich eines aufgenommenen Bildes mit dem ersten Referenzmuster wird der zulassige Such- 
bereich aus dem koordinatentransformierten Bild ausgeschnitten. Der Suchbereich wird mit dem binaris ierten, ersten 
Referenzmuster gefaltet. Als Vordergrundinformation wird das gefaltete Bild auf die Anzahl weiBer Pixel in dem Refe- 
renzmuster normiert. Ein Vordergrundschwellwert wird auf das normierte Bild angewendet und mit dem Wert der Fal- 

20 tung multipliziert. 

[0022] Nachfolgend wird ein Negativbild des Suchbereichs und des ersten Musters erzeugt. Es erfolgt danach eine 
Faltung des negativierten Suchbereichs mit dem negativierten Referenzmuster. Auch fur das Ergebnis dieser Faltung 
wird auf die Anzahl der weiGen Pixel im Negativreferenzmuster normiert. Ein Hintergrundschwellwert wird auf das 
normierte Faltungsergebnis angewendet und mit dem Wert der Faltung multipliziert. Die beiden Schwellwerte fur Vor- 
25 dergrund- und Hintergrundfaitung konnen unterschiedlich gewahlt werden, um die Einflusse bei der Information im 
Hinblick auf eine spatere UND-Verknupfung verschieden stark zu gewichten. Bevorzugt sind die Schwellwerte vorab 
definiert. 

[0023] Nachfolgend erfolgt eine Und-Verknupfung der Vordergrund- und Hintergrundbedingung, d. h. die mit den 
Schwellwerten multiplizierten Faltungsergebnisse werden miteinander multipliziert. 1st in dem Produkt an einer be- 
30 stimmten Stelle ein Maximum vorhanden, so handelt es sich bei dieser Stelle um die Position des ersten Referenz- 
musters in dem Bild. 

[0024] Ausgehend von der Fundstelle des ersten Referenzmusters kann nun ein Suchbereich fur das zweite Refe- 
renzmuster vorgegeben werden. Hierbei hat es sich als vorteilhaft erwiesen, wenn das koordinatentransformierte Bild 
so umgestellt wird, daB die Fundstelle des ersten Referenzmusters an einer vorbestimmten Stelle sich befindet. Die 
35 Suche in dem Suchbereich fur das zweite Suchergebnis kann ebenso wie die zuvor beschriebene Suche fur das erste 
Referenzmuster folgen. 

[0025] Ein abschlieBender Vergleichsschritt 20 wertet die Suchergebnisse aus und erzeugt ein Echt- oder ein Falsch- 
signal. In einer Ausgestaltung des erfindungsgemaBen Verfahrens wird eine Echtsignal erzeugt, wenn beide Refe- 
renzmuster in dem aufgenommenen Bild gefunden werden. Altemativ ist es auch moglich weitere Parameter hinzu- 
^o zuziehen. 

[0026] Fig. 2 betrifft eine Weiterentwicklung des erfindungsgemaBen Verfahrens. Bei dieser Weiterentwicklung wird 
aus einer Datenbank 22 mit Referenzmustem auf eine Anfrage 24 hin ein Referenzmuster 26 an die Munzerkennung 
28 geliefert. Bei der Fig. 2 dargestellten Variante der Munzerkennung kann bei der Anfrage 24 nach einem zweiten 
Refenzmuster bereits die Position des gefundenen ersten Refenzmusters mitgeteilt werden, so da3 die Musterdaten- 

45 bank 22 die Koordinaten des entsprechenden Referenzmusters mitliefert. 

[0027] Fig. 3 zeigt den Verfahrensablauf eines adaptiven Munzprufungsverfahren fur einen Munzautomaten. 
[0028] Nach einem ersten Schritt 30 mit dem Munzeinwurf erfolgt die Munzerkennung 32. Ergibt die Munzerkennung 
32, daB Falschgeld eingeworfen wurde, so werden nach der Abfrage 34 in einem Verfahrensschritt 36 engere Para- 
meter fur die elektrische Prufung gesetzt. In einem abschlieBenden Schritt erfolgt dann die Prtifung der Miinze, wobei 

so hier eher eine falsche Miinze erkannt wird, wenn zuvor bereits Falschgeld eingeworfen wurde. 



Patentanspriiche 

55 1. Verfahren zur Erkennung eines Pragebildes einer Miinze in einem Munzautomaten, mit den folgenden Verfah 
rensschritten: 

Die Miinze wird zu einem Bildempfanger und zu einer Lichtquelle bewegt, 
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- der Bildempfanger nimmt mindestens ein Bild von dem Pragebild der Munze auf, 

eine Auswerteeinrichtung vergleicht das Bild mit einem ersten Referenzmuster dahingehend, ob in dem auf- 
genommenen Bild das erste Referenzmuster enthalten ist, 

5 

- die Auswerteeinrichtung erzeugt abhangig von der Ubereinstimmung des Bildes mit den Referenzmustern ein 
Echt- Oder Falschsignal fur die Munze. 

2. Verfahren nach Anspruch 1 , dadurch gekennzelchnet, daB wenn das erste Referenzmuster in dem Bild enthalten 
10 ist; die Auswerteeinrichtung vergieicht, ob ein zweites Referenzmuster in einem Bereich, dessen Lage relativ zu 

der Position des ersten Referenzmusters bestimmt ist, enthalten ist. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzelchnet, daB das erste und zweite ReferenzmusterTeilbilder 
eines Pragebildes sind. 

15 

4. Verfahren nach einem der Anspruche 1 bis 3, dadurch gekennzeichnet, daB die Auswerteeinrichtung weitere 
KenngroBen der Miinze zur Bestimmung des Echt- oder Falschsignals einsetzt. 

5. Verfahren nach Anspruch 1 bis 4, dadurch gekennzelchnet, daB die Lichtquelle das Pragebild aus mehreren 
20 Richtungen beleuchtet und der Bildempfangerfur jede Beleuchtungsrichtung ein gesondertes Bild des Pragebildes 

aufzeichnet. 

6. Verfahren nach Anspruch 5, dadurch gekennzelchnet, daB aus den gesonderten Bildem ein Differenzbild erzeugt 
wird, das, als aufgenommenes Bild, mit den Referenzmustern verglichen wird. 

25 

7. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet, daB das aufgenommene Bild binarisiert wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB die Binarisierung mit einem fur das gesamte Bild 
einheitlichen Schwellwert erfolgt. 

30 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, daB die Binarisierung mit lokalen Schwellwerten erfolgt. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch gekennzeichnet, daB der Bildempfanger ein Bild des 
gesamten Pragebildes aufnimmt, aus dem die Auswerteeinrichtung den Durchmesser der Munze bestimmt. 

11. Verfahren nach Anspruch 10, dadurch gekennzelchnet, daB die Auswerteeinrichtung den Mittelpunkt des Pra- 
gebildes in dem Bild bestimmt und das Bild in Polarkoordinaten transform iert, wobei zu einem beliebigen Punkt 
in dem Pragebild eine erste Koordinate den Abstand von dem Mittelpunkt und die zweite Koordinate einen Winkel 
gegenuber einer fur das Bild bestimmten Ausrichtung angibt. 

12. Verfahren nach Anspruch 11 , dadurch gekennzeichnet, daB die Auswerteeinrichtung drei oder mehr Stellen auf 
dem Munzrand ermittelt und aus diesen den Mittelpunkt des Pragebildes bestimmt. 

13. Verfahren nach einem der Anspruche 1 bis 12, dadurch gekennzeichnet, daB nach dem ersten Referenzmuster 
45 in einem vorbestimmten Bereich gesucht wird. 

14. Verfahren nach einem der Anspruche 1 bis 13, dadurch gekennzeichnet, daB die zu suchenden Referenzmuster 
aus einer Vielzahl von Referenzmustern ausgewahlt werden. 

so 15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, daB nach einem erzeugten Falschsignal in dem Munz- 
automaten die Parameter fur die Erkennung einer Falschmunze geandert werden derart, dafcbereits eine geringe 
Abweichung von dem Referenzmuster zur Erzeugung eines Falschsignals fuhrt. 

16. Verfahren nach einem der Anspruche 1 bis 15, dadurch gekennzelchnet, daB mehr als zwei Referenzmuster in 
55 dem Bild gesucht werden, wobei die Gebiete , in denen eines der Referenzmuster gesucht wird, fur das zweite 

und die weiteren Referenzmuster sich abhangig von den Suchgebieten der vorherigen Referenzmuster ergeben. 
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